On Carlitz Compositions
نویسندگان
چکیده
This paper deals with Carlitz compositions of natural numbers (adjacent parts have to be different). The following parameters are analysed: number of parts, number of equal adjacent parts in ordinary compositions, largest part, Carlitz compositions with zeros allowed (correcting an erroneous formula from Carlitz). It is also briefly demonstrated that so-called 1-compositions of a natural number can be treated in a similar style.
منابع مشابه
Generalizations of Carlitz Compositions
We consider a class of generating functions that appear in the context of Carlitz compositions. In order to combinatorially interpret them, we introduce a combinatorial structures that we name generalized compositions and p-Carlitz compositions of integers. We explain their connection to Carlitz compositions, the relation to other combinatorial structures, and we describe their basic properties...
متن کاملSome Stochastic Properties of Random Classical and Carlitz Compositions
Some Stochastic Properties of Random Classical and Carlitz Compositions Boris Leonid Kheyfets Pawel Hitczenko, Ph.D. Several stochastic parameters of random classical and Carlitz (adjacent parts are different) compositions of integer n are considered. An exact formula is obtained for the average multiplicity and the variance of the multiplicity of a given part size in the classical case. Furthe...
متن کاملAverage Number of Distinct Part Sizes in a Random Carlitz Composition
A composition of an integer n is called Carlitz if adjacent parts are different. Several characteristics of random Carlitz compositions have been studied recently by Knopfmacher and Prodinger. We will complement their work by establishing asymptotics of the average number of distinct part sizes in a random Carlitz composition.
متن کاملCOMPOSITIONS OF n WITH PARTS IN A SET
Let A be any set of positive integers and n ∈ N. A composition of n with parts in A is an ordered collection of one or more elements in A whose sum is n. A palindromic composition of n with parts in A is a composition of n with parts in A in which the summands are the same in the given or in reverse order. A Carlitz (palindromic) composition of n with parts in A is a (palindromic) composition o...
متن کاملProbabilistic Analysis of Carlitz Compositions
Using generating functions and limit theorems, we obtain a stochastic description of Carlitz compositions of large integer n (i.e. compositions two successive parts of which are different). We analyze: the number M of parts, the number of compositions T (m,n) with m parts, the distribution of the last part size, the correlation between two successive parts, leading to a Markov chain. We describ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 1998